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The paper analyzes the behavior of quantum channels, particularly in large dimensions, 
by proving various properties of the quantum gate fidelity. Many of these properties 
are of independent interest in the theory of distance measures on quantum operations. 
A non-uniqueness result for the gate fidelity is proven, a consequence of which is the 
existence of non-depolarizing channels that produce a constant gate fidelity on pure 
states. Asymptotically, the gate fidelity associated with any quantum channel is shown 
to converge to that of a depolarizing channel. Methods for estimating the minimum of 
the gate fidelity are also presented. 



1 Introduction 

Quantum information theory is the study of representing and transforming information using 
the principles of quantum mechanics. The information is encoded into the set of states for 
the quantum system and transformed via quantum operations {quantum channels) which are 
mathematically represented by completely positive, trace preserving linear maps on the set 
of states of the system. Thinking about information in this manner has lead to the discovery 
of quantum algorithms that can solve problems exponentially faster than current classical 
algorithms (TJ [21 E] - Since quantum operations play a fundamental role in processing and 
manipulating quantum information, understanding their mathematical properties is of cen- 
tral importance in quantum information theory. One goal of this paper is to understand 
the behavior of quantum operations in higher dimensions by proving various properties of 
the quantum gate fidelity. In particular, the paper highlights the fact that non-depolarizing 
quantum channels will exhibit highly depolarizing (isotropic) behavior under certain circum- 
stances. 

In many quantum information processing tasks the state of the quantum system is ide- 
ally evolved by unitary operations. Experimentally a unitary transformation U will not be 
performed perfectly and the actual (implemented) transformation is some general, and likely 
unknown, quantum operation £. A natural question to ask is how distinguishable are IA and 
£ under an appropriate distance measure on quantum channels. The distinguishability of 
quantum operations has been well-studied in the literature [4j [5j |6j [7] . A comprehensive dis- 
cussion of various types of distance measures on quantum channels along with an exhaustive 
set of criteria a useful distance measure should satisfy is given in [7] . 

One measure that is particularly useful to use in experimental protocols is the quantum 
gate fidelity. It can be obtained from the quantum channel fidelity which is a natural extension 
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of the fidelity between quantum states to quantum channels. The channel fidelity between 
two quantum operations £ % and £2 is the real- valued function on quantum states given by 



where p is an arbitrary mixed quantum state. When the input states are restricted to be pure 
and the two operations are a unitary U and a quantum operation £, the above function is 
called the quantum gate fidelity and can be written as, 



for pure state \4>). The state-dependence of the gate fidelity can be removed by averaging over 
input states to obtain the average gate fidelity, or taking the minimum over all states which 
gives the minimum gate fidelity. These two distance measures satisfy some of the criteria 
in [7] to be a useful distance measure. 

Recently, methods have been given for finding exact expressions of both the average and 
minimum gate fidelity [3 [9j QUI EJ H2] given a description of U and £. An experimental 
procedure for exactly determining £ is given by quantum process tomography p~3l [14] . Un- 
fortunately since an n quantum bit, or qubit, system is represented by a Hilbert space % of 
dimension d = 2™, process tomography becomes infeasible for even a moderately large number 
of qubits. As a result, there has recently been interest in providing efficient experimental pro- 
cedures for characterizing certain features of £ [HI HH [17\ [HI [19] , an example of which is the 
ability to efficiently estimate the average gate fidelity between £ and the identity operation 
1. Many of the results regarding the quantum gate fidelity in this paper are concerned with 
its statistical behavior in large dimensions. Another main goal of this paper is to use these 
results to analyze methods for estimating the average and minimum of the gate fidelity. 

The results and structure of the paper are as follows: 

Section [2] sets the notation used throughout the paper and presents background material 
on quantum channels, concentration of measure on the unit sphere, distance measures and the 
gate fidelity. The main results of the paper are contained in sections [3] and [4j Section [3] shows 
that two distinct quantum channels can produce the same gate fidelity function. Specifically 
if d > 4 then for any unitary operator IA and full-rank quantum channel £ 1 there exists a 
quantum operation £2 (not equal to either of £\ or£{) which satisfies J r £ 1 tu (IV')) = J~£ 2 jj (IV 1 )) 
for every pure state \ip). Since depolarizing channels are full-rank, a corollary of this result is 
that if d > 4 there exist non- depolarizing channels £ such that J^s,! is constant on the set of 
pure states. 

Section @] analyzes various statistical properties of the gate fidelity, specifically in the large 
d limit. Levy's lemma [501 HI] is used in section 14.11 to calculate an upper bound on the 
probability that a randomly chosen state will produce a gate fidelity value that is far from the 
average. The measure of the deviating set of states converges to exponentially quickly in 
the dimension of the quantum system. Section 14.21 uses these results to obtain upper bounds 
for the variance of the gate fidelity and section 14.31 ties these results together by formalizing 
the convergence to depolarization of quantum channels. Section [4.41 provides two methods for 




T £ ,u{\<t>))=tv{u{\4>){mm\)) 



2 



estimating the minimum gate fidelity using the results of earlier sections. The paper concludes 
in section [5] with a discussion of the results and directions for further research. 

2 Background 

This paper will deal only with finite-dimensional quantum systems, therefore quantum sys- 
tems will be represented by a complex Hilbert space H of dimension d < oo. The standard 
isomorphism between H and C d will be assumed without mention throughout the paper. The 
set of pure states for the system is represented by C d modulo phase factors, ie. complex pro- 
jective space CP d_1 . Mixed states for the system are described by the set of positive trace- 1 
operators in L (H), which will be denoted by T>(H). 

2.1 Evolution of Quantum Systems and Depolarizing Channels 

Let Hi and H2 represent finite-dimensional quantum systems of dimensions d\ and e? 2 respec- 
tively. The set of linear superoperators from L(Hi) to L{TL2) will be denoted by T(Hi,H2)- 
A quantum channel, or quantum operation, £ is a completely positive, trace-preserving map- 
ping from L(Hi) into Lil-Lz). The set of quantum channels contained in T(Hi,H2) will be 
denoted by S (Hi, Quantum channels describe how an input quantum system is changed 
under some process or time-evolution. Note that in general the output system of the evolution 
will be described by a different Hilbert space then the input. In the case that Hi = H2 — H, 
T(Hi,H2) will be denoted T(H) and similarly for S(Hi,H2)- 

There are many ways to represent a completely positive, trace-preserving mapping which 
include the Choi matrix representation [22], the Kraus representation [221123] and Stinespring's 
representation |24j . A good reference for completely positive maps and their representations 
is given by [2S] . We briefly describe the Choi and Kraus representations as they will be used 
frequently throughout the rest of the presentation. 

The Choi matrix for a linear superoperator A on L(Hi), denoted J (A), is the linear 
operator on H2 <8> Hi given by, 

J(A)= A(|o)<6|)®|o)<6|=(A®I)(ditr) (1) 

where a is the maximally entangled Bell state state ^ J^tLi \ a ) ® l a )) (737 J2bLi(b\ ® (b\j 
The association A — > J (A) is an isomorphism between T(Hi, H2) and L (H2 <8> Hi). Note also 
that for any Ai and A 2 , J(Ai® A2) = J(Ai) (g) J(A 2 ). From equation ([T]), A is completely pos- 
itive and trace-preserving if and only if -^J(A) is a quantum state in L{H 2 <E> Hi). Therefore 
the mapping A — > -j- J (A) is a linear isomorphism between quantum operations and quantum 
states. 

A Kraus representation of the linear superoperator A can be obtained from J (A). By the 
singular value decomposition, 

k 

J(A) = I 
»=i 
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where the |aj) and are proportional to the left and right singular vectors of J(A) respec- 
tively, and k is the rank of J(A). There is an obvious inner-product isomorphism between 
L ("Hi, "^2) with the Hilbert-Schmidt inner product and H2 ®'H\ with the standard inner 
product, defined by \a)(b\ —> vec(|a)(6|) = |a) ® \b). If Ai and Bi are the unique linear op- 
erators in L(^!,^2) satisfying vec(Ai) = \a,i) and vec(Bi) = \bi) respectively, then for every 
M e L(-Hi), 

k 

A(M) = "£AMBl (2) 

i=l 

The above expression is called a Kraus representation for A and, unlike the Choi matrix 
representation, is not unique. If A is completely positive and trace preserving then Bi = Ai 
for each i and J2i=i A\Ai = 1. 

Depolarizing quantum channels on L (C d ) are convex combinations of the identity mapping 
I and the "totally depolarizing" mapping given by 

Sl(X) =tr (A)^. 

Restricting the domain to quantum states implies that a depolarizing channel $ has the form, 

$(p)=pp+(l-p)- 

where p £ [0, 1] and p is an arbitrary quantum state. Clearly p — 1 corresponds to the identity 
map I and p = corresponds to f2. The set of depolarizing channels in will be denoted 

by K{U). 

Sets of Kraus operators for the totally depolarizing channel are given by any unitary 1- 
design [15] , examples of which are the generalized Cell-Mann basis [26] , the Heisenberg-Weyl 
basis and, when % — (C 2 )®", the n-fold tensor product of single qubit Pauli operators. For 
an excellent discussion of these bases and depolarizing channels see [57] . Note that all of these 
bases contain 1 with the remaining operators being traceless. Let : i € {0, ...,d 2 — 1}} 
represent any one of these orthonormal bases with Po — -1 . Then, 

Ix-ppp'-- 
cp 2^ r ^ r i - d 

i 

which gives, 

d 2 

Therefore the Kraus operators for $ are yp + 1 and { : i G {l,...,d 2 — 1}}. 

2.2 Concentration of Measure 

Concentration of measure, and specifically Levy's lemma, has been utilized in many areas of 
quantum information to describe the asymptotic behavior of quantum systems in a generic 
manner. For instance concentration of measure has lead to the proof of the existence of 
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subspaces of bipartite quantum systems consisting entirely of entangled states |28] , explaining 
thermalization in statistical mechanics [29], and the construction of counter-examples to the 
additivity conjecture |30j . 

Measure concentration refers to the fact that, on particularly "concentrated" metric spaces, 
slowly varying functions cluster around their median or mean |20[ 121] . The term concentrated 
is used loosely in the following sense: if one chooses an element A from the Borel algebra of 
measurable subsets with measure > | then, for any e > 0, the e- neighbourhood of A has 
measure close to 1. One well known example of a space that exhibits this property is the unit 
sphere S™ C R™ +1 . 

Suppose S™ is endowed with the Euclidean metric || ||2- A function / : 8" — >• R is called 
if-Lipschitz if Vx,y G S™, 

\f(x)-f(y)\<K\\x-y\\ 2 . 

Let "/ G (a, b)" be notation for the set of all points in S™ whose image under f lies in (a, b) 
and let /x be the rotationally invariant Haar probability measure on § ra . From [211 [28] Levy's 
lemma states that if / : S" — > R is X-Lipschitz then, 

P M [/ G (-oo, [/] - e)] < 2e _Cl ^" +1) . 

where E p [/] = J fd/j, and the constant C\ can be taken to be 9jr 3 ln2 ■ An analogous inequality 
holds for the interval (E M [/] + e, oo) which implies, 

F M [/ G (E M [/] - e,E M [/] + e)] > 1 - Ae^ 1 '^ . 

The above statement reads that if x is chosen uniformly at random according to /i then 
the probability f(x) lies in the interval (E M [/] — e, E M [/] + e) is greater than or equal to 

_C ie 2(„ +1) 

1 — 4e . From [2TJ equivalent inequalities hold for the median of f. 

Levy's lemma for the real unit sphere can be translated into results relevant to quantum 
theory. Analogous to the Haar measure on § 2d_1 , the Borel measure induced by the Fubini- 
Study metric [21] on CP d_1 is the unique unitarily invariant probability measure on CP 
This measure is called the Fubini-Study measure and will be denoted /if- 

Any function g from CP d_1 into M can be thought of as a function from the set of unit 
vectors in C d , denoted S , into R that is independent of the relative phase between vectors. 
By the obvious isomorphism between S c and § 2d_1 , g can equivalently be thought of as a 
function h from S 2 ^ 1 into R. Moreover, if g is integrable with respect to \xf on CP d_1 , 

E„ F [g] = E M [h] . 

If a = E PF [g], 

[9 e (a - e, a + e)] = P^ [ft 6 (ct e,a + e)] , 

and so the concentration inequalities given above for the real unit sphere can be translated 
to CP d_1 equipped with the Fubini-Study measure. 
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2.3 The Quantum Gate Fidelity and Distance Measures 
The fidelity F between p and a in V(H) is denned by, 

-\ 2 



F(p,a) = {tr^Jy/pa^/p J 



F is a useful measure of how far apart two states are in terms of deviation of measurement 
statistics [32] , The gate- fidelity Fe,u is a state-dependent description of the distance between 
the unitary U and £ € S(Ji). If p € T)(H) then is defined as, 



TtM :=F(£(p),U(p)) = ^ VWMP)VW) 
For this paper the case of interest is when the input state is pure. If 



Fs,u(\<t>))=t*(U(\<t>)(<t>\)£(\<P)(<t>\)) (3) 
and if {M k } and J7 are Kraus operators for £ and W respectively, 

F £ .u{m=^(u\4>){4 ) \U^M k \ct ) ){ml}j = tr (|^)<0| of (|0X0D). 
Defining A = W o£, 

F £ .u{\4>)) =tr(|0)<0|A(|0X0|)) - -Fa,i(|0)). (4) 

A is a quantum operation that, loosely speaking, is a measure of how much £ deviates from 
From (j4|), many of the results that will be proved for Fs,u will without loss of generality 

be proven for Fp^x- 

The following result can be easily proven and will be used later, 

Proposition 1. If £ is depolarizing with £(p) — pp+ (1 ~p)j[ andU = X then for every pure 
state \4>) , 

Hence the gate fidelity between a depolarizing channel and the identity operation is constant 
on CP d_1 . 

Two important measures of distance between £ and IA derived from J-s,u are the average 
of Fs.u and the minimum of Fe.pt- The average, E„ F is given by, 

^AFe,u\ = I tv(\i>)(rP\A(\^)(^\))dfi F (i>) 
Jcv- 1 

~ d 2 + d 
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where the {Ki} are a set of Kraus operators for A [51 [5] . For the rest of the paper, the more 
common notation of Tg,u will be used instead of E MF [Ts^u]- Fs,u is useful because it is a 
single parameter describing the distance between U and £. The minimum of the gate fidelity 
over is also of interest because it characterizes the worst case fidelity between 

the outputs of U and £ . By concavity of the fidelity [32] , the minimum over pure states is 
equal to the minimum over all mixed quantum states. 

Six properties that a useful measure of distance, A, should satisfy are discussed in [7] and 
listed here for reference, 

1. Metric: A should be a metric. 

2. Easy to calculate: There should be a straightforward method for evaluating A. 

3. Easy to measure: There should be a clear and achievable experimental protocol for deter- 
mining A. 

4. Physical interpretation: A should have a well- motivated physical interpretation 

5. Stability: A should be stable under tensoring with the identity operation, ie. if Q and 7Z 
are quantum operations, A ( Q <g> X, TZ®I) = A(Q,7Z). 

6. Chaining: For a process composed of many smaller steps, the total error will be less 
than the sum of the errors in the individual steps, ie. for channels Qi, Q 2 , TZi and 7Z 2 , 
A(Q 2 o Q U K 2 ollx) < A{Q 2 ,K 2 ) + A(&,fti). 

Fs,u a - n( ^J'£ 1 u are both candidates to be a good measure of distance. Fs,u is shown in [7] 
to satisfy properties 2, 3 and 4 but fails to satisfy the rest. J-^jj on the other hand satisfies 
all of the properties except for 2 and 3. It should be noted that if process tomography can be 
performed then can be calculated numerically using convex optimization techniques. 

3 Non-Uniqueness of the Gate Fidelity 

As mentioned in the introduction, the gate fidelity is particularly important in experimental 
quantum computation because the ideal transformation is a unitary superoperator, while 
the implemented (real) transformation is some general quantum operation. A question that 
arises is, if the intended unitary operation is U, then does the gate fidelity on CP d_1 uniquely 
characterize the implemented quantum operation? Equivalently, if the unitary operator IA is 
fixed then can there exist two distinct quantum channels Q and 1Z satisfying Tqh — Tfij/l 
From (j4|) this question is equivalent to the problem of determining whether there exist two 
distinct quantum channels Q and 1Z such that Xq,z = Tn,!- 

It is clear that the gate fidelity is not unique in general by noting that if £ is a channel 
such that £ ^ 8^ then 

tr (£(^)^|)|V)^l)=tr(|^)^ t (W(^l))- 

The main theorem of this section shows that if d > 4 and Q is a full-rank quantum operation 
then there exists a quantum channel 1Z ^ Q' which produces the same gate fidelity function. 
In this context, full-rank means that the minimum number of Kraus operators required for Q 
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is d 2 . From section 12.11 this requirement is equivalent to the Choi matrix of Q being positive 
definite. 



Theorem 1. Suppose that dim(H)= d > 4 and Q is a quantum operation on L(H) with a 
positive- definite Choi matrix. Then there exists a quantum channel 1Z ^ (and 1Z ^ Q) 
such that 



In order to prove theorem [T] we will need the following lemma: 

Lemma 1. A linear superoperator A acting on L (fH) can be written as the difference between 
two quantum operations Ai and A2 satisfying .Fai,Z — J 7 A 2 ,1 if the following conditions are 
satisfied, 

1. J(A) is the difference between two positive semi-definite operators A and B such that 
tr Hl A = tr Hl B = l, 

2. If I £g) T represents the partial transpose operation on L(H\ ® H2 ) then (I (g> T) ( J(A)) 
has support on the anti- symmetric subspace of Hi C3> H.^. 

Proof. (Lemma) 

First, suppose that J(A) is equal to A — B where A and B are positive semi-definite 
operators and tr^/1 = tr-^ 1 B — 1. From section [2J] these assumptions on A and B are 
equivalent to A = J(Ai) and B = J(A2) for quantum operations Ai and A2. Thus by 
linearity, condition 1 is equivalent to A = Ai — A2 where Ai and A2 are quantum operations. 
Hence it remains to show that the second condition implies T^ x ,x — J 7 a 2 .i- 

Since the vec correspondence between L {%) with the Hilbert-Schmidt inner product and 
Hi® H2 with the standard inner product is an inner-product isomorphism (see section f2.1[) . 
for any A,B in L (W), 



(A, B) = tr (A*B) 



vec(A) t vec(B) = (vec(A),vec(B)). 



If J(A) has spectral decomposition, 



J(A) 



^A i vec(A i )vec(A i ) t , 



then. 



(J(A),\m)®\n){k\®{l\) 



^Ai(|fc) ® \l),vec(Ai))(vec(Ai), \m) ® \n)). 



The vec correspondence again gives 
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J2\i(\k) ® |/),vec(^))<vec(^),|m> ® |n)) = £ A,tr ((Ife)^) 1 ^) tr (4|m)(n|) 

= tr(A(|0(n|)|m)(fc|) 

and so, 

(J(A),|m)®|n)(fc|®<Z|) =tr(A(|/)<n|)|m)<fc|). (5) 

Noting that, 

tr(A(|Z)<n|)|m)<fc|) = tr(j(A) [|m)(fc| ® (|Z)H) T ] ) = tr (J(A) [X ® T (\m)(k\ ® |/)<n|)]) 
and, 

tr(J(A) [X®T(|m)(fc| ® |Z)(n|)]) = tr ([X® T(J(A))] |m)(fc| ® |i)(n|) , 
for any \if>) e CP d ~\ 

tr (A(MMMM) = tr ([I ® T (J(A))] |V>}(^| ® • 
Hence tr (A(|^)(r/>|)|V'>(V'I) = if and only if tr ([2 <g> T ( J(A))] l^^l ® IV'XV'I) = 0. 

In total, the above discussion shows that the conditions: 

1. J (A) is the difference between two positive semi-definite operators A and B such that 
tx Hl A = tv Hl B= 1, 

2. For every tr ([X ® T ( J(A))] ® MM) - 0, 

are satisfied if and only if A can be written as the difference between two quantum operations 
Ai and A 2 satisfying J 7 \ ll x = ^a 2 ,i- 

Let the symmetric and anti-symmetric subspace in "Hi ® 7^2 be denoted sym(2,<i) and 
a-sym(2,d) respectively so that "Hi ® = sym(2,d) a-sym(2,d). Since every state 
satisfies (X 1 |^) G sym(2,d), if (X® T) (J(A)) has support on a-sym(2,d) then 

tr (A(MMMM) = tr ([(I® T) (J(A))] |^| ® |^)(^|) = 
for every Thus the conditions: 

1. J(A) is the difference between two positive semi-definite operators A and B such that 
tr ni A = tr Hl B = 1, 

2. (1(g) T) (J(A)) has support on a-sym(2,d), 

are sufficient for A to be the difference between two quantum operations which produce the 
same gate-fidelity. 

□ 
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Theorem Q] can now be proven using lemma [JJ 
Proof. (Theorem) 

First, let d = 4 so that Hi and "H 2 ar e both identified with C 4 and suppose Q is such that 
J(Q) > 0. 7?. is explicitly constructed by first showing that there is an element of L(Wi ® "H 2 ) 
satisfying the two conditions from lemma [TJ Define, 



ax) 


= 7! (|01) 


-|io)), 






132)), 






- |20», 


l/3 2 ) 




131)), 


"3) 


= > 3) 


- 130)), 


\fh) 


^> 2) - 


|21»- 



These six vectors form an orthonormal basis for a-sym(2,4). Define G G L(Hi ® H2) via the 
equation, 

(I ® T) (G) = |ai></3i| + |a 2 )(/3 2 | + KKftl + |/3i)M + |/3 2 )(a 2 | + \/3 3 )(a 3 \. 

It is straightforward to verify that G is Hermitian, tr-^^G) = tr^ {(I (8 T) (G)) = and 
(X ® T) (G) has support on a-sym(2, 4). 

Let Q be the unique linear superoperator such that J{Q) = G. Since J(Q) > there exists 
e > depending on both Q and Q such that 

J(Q) + eJ(£) > 0. 

Thus eQ is such that, 

1. J{eQ) = J{Q+eQ)-J{Q) with J(Q), J(Q+eg) > and tr Wl J(Q+e£) = tr Wl J(Q) = 1, 

2. (I ® T) (J(e{?)) = e (I ® T) (G) has support on a-sym(2,d). 

Hence from lemma [TJ Q and 7?. := Q + eQ are two quantum operations that produce the same 
gate fidelity. Up to finding an explicit value for e this proves the theorem for d = 4. 

To find a value for e note that since J(Q) > 0, the smallest eigenvalue of J(Q), denoted 
A® in , is strictly greater than 0. Therefore for every vector \<p) 6 (D 4 <g> (D 4 , 

(^|j(e)|0) e [ASte.llAOIloo] 

Moreover, since (</>|J(£)|0) € [-e|| e|| J(0)||oo], 

(01 J(Q + eQ)\cj>) e [A n 2 lin - e\\J(g)\U || J(Q)|U + e|| J^IU] . 
Therefore in order for J(Q + eQ) > to be satisfied it must be that 

\Q 

< e < sis — 

-\\AQ)\\oo 
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Lastly, suppose d > 4. Since the vector space spanned by {|ai), |aa)i (0(3), |/?2), IA3)} 
is a subspace of a-sym(2,d), Q + eQ can be denned in the same manner as above which proves 
the theorem. 

□ 

The following corollary follows immediately from theorem [TJ 

Corollary 1. Let dim(%) = d > 4. Suppose Q is a depolarizing channel on L(T-l) of the 
form 

Q(A)= P A + (l-p)tr(A)] 

d 

where p £ [0, 1) and let Q be the linear superoperator from theorem [7J Then for any e € 
[P' d\\ i(Q)\\ — , = Q + e G * s a non- depolarizing quantum operation with Tqx = ^tz.i- 

Proof. Since Q is depolarizing with p 6 [0, 1), J (Q) is a positive matrix. Thus Q] gives both 

follows 

□ 



the existence and construction of 1Z in terms of Q. The fact that e lies in ^0, ^\j{q)^ 



from the fact that AS,„ = 



Corollary[T]shows that the gate fidelity cannot always distinguish between depolarizing and 
non-depolarizing quantum channels. The following is a straightforward result of proposition 
[1] and corollary [U 

Corollary 2. There exist non- depolarizing quantum channels £ such that Ts t x is constant 
on CP d_1 . 

In terms of the Bloch representation of quantum states [33l [34] , the action of a depolarizing 
channel is to isotropically shrink the Bloch object. Corollary [2] shows that even if the gate 
fidelity between £ and I is a constant function, one is unable to deduce whether £ isotropically 
shrinks the Bloch object. 

4 Statistical Properties and Asymptotic Behavior of the Gate Fidelity 

The aim of this section is to deduce various statistical properties of the gate fidelity, many 
of which are asymptotic. This is done by viewing the gate fidelity as a random variable on 
CP'' -1 , where we assume CP d_1 is equipped with the Fubini-Study measure fip- By equation 
(|4]) there is no loss in generality in restricting attention to gate fidelities of the form J-a.z 
where A is some quantum operation. 

The variance of T^x, denoted er 2 (A), is given by 



ct 2 (A)=E^ (Ja,z-^a,z) 
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If A is depolarizing then a 2 (A) = and from the previous section, for d > 4, a non-depolarizing 
quantum channel 1Z was constructed which satisfies Tux = J~a,x- Hence there exists non- 
depolarizing quantum channels 1Z with o~ 2 (lZ) = 0. Therefore it is not true that A is a 
depolarizing channel if and only if the variance of Fkx is 0. 
From 111] . 



, m Ta.i d 4 + 0(g) -^-2 I 

and so cr 2 (A) — > as \ when d — !• oo. In fact, an explicit upper bound for c 2 (A) is given by, 

a m< 8ci 3 + 16d 2 +4d 
ff 1 j " (rf 2 + 2rf+l)(rf 2 + 5d+l)' U 

Equation [5] holds for any quantum channel. Therefore for large d and any channel A, the 
second central moment of T^,x is very small. This implies that T\x must be "close" to 
•7"A dep ,x as random variables, which will be made precise in section T4.3I using both a natural 
metric on £ and bounds obtained in section |4~T1 

4-1 Concentration of Measure for the Gate Fidelity 

In this section, Levy's lemma (discussed in section 12. 2|) is used to make precise the idea 
that •7"a,x(|<^)) is close to T^x when |</>) is chosen uniformly at random according to the 
Fubini-Study measure. The key is to show that T&x satisfies a Lipschitz condition which is 
independent of the dimension d of the system. 

Theorem 2. The function T^x '■ (CP d_1 , || — > [0, 1] satisfies a K-Lipschitz condition for 
some K > independent of d. 



Proof. The goal is to show that V|</>i), \(f>2) € CI 



I^A,x(|^i» - ^a,x(|02»| < jqi^i) - \<h)h, 

where K is independent of d. By the triangle inequality, 

|^v,x(|0i))-Ja,x(|^))| < |tr (]^»i><0il (A (|^i)<0i|) - A (|^ 2 ><0 2 |))) | 

+ |tr(A(|0 2 )(0 2 |)(|0 1 )(0 1 M<fe)W>2|))|. 

Let || ||i and || ||a be the Schatten 1 and 2-norms (ie. trace and Frobenius norms) on L (H) 
respectively |35) . By the Cauchy-Schwarz inequality, 

l^xd^i}) --Fa,x(|0 2 })| < HkiX^illlallAd^X^I - l^aX^aDHa 

M\H\fo){fc\)\Wi){<Pi\-\foKfa\h- 

For any linear operator A £ L (H) [36] , 
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||A|| 2 < H^IU <rank(A)||A|| 2 

which gives ||A(|</> 2 )(0 2 |)|| 2 < ||A(|0 2 )(02|)||i = 1. As well for any pure state |V>), || {tp\ || 2 = 
1. Therefore, 

|7 A ,l(|0l)) - J"A,l(|02))| < l|A(|0l)(0l| - \<h)(<h\)\\l + \\\<Pl)(<t>l\ - I02>(02|||2. 

Using the fact that quantum operations can only decrease the || ||i distance between quantum 
states [32] and also that the difference of two rank 1 projectors has rank at most 2, 

|-Fa,x(|0i))-^v,i(|02))|< m<h){<h\ -\<h)(<h\h- 

Finally, the Frobenius norm needs to be related to the Euclidean distance between \(f>i) 
and |(/>2). Note that 

\\\<h){<k\ - \h)(h\h = vV^R^MF 

and, 

|||0O - |02}||2 = Vty/l-BcMM). 

Hence, 

IH^X^I - \<h){<h\h < V^a/I - Re «0i|^ 2 »Vl + R° «0i|^2» < V2|||<fc) - I02)|| 2 . 
Therefore, 

|^v ) x(|0i))-^a,x(|02))|<3a/2|||0 1 )-|0 2 )||2, (7) 
and so 3-\/2 is a Lipschitz constant for 7a,z : (CP d_1 , || || 2 ) — > R which proves the theorem. 

□ 

For d fixed, the infimum over all such K is called the Lipschitz seminorm of J-\,x and is 
denoted by 77. An obvious corollary of the above theorem is that rj is bounded above by 3\/2. 
The metric space isomorphism between (§ 2d_1 , || || 2 ) and the set of unit vectors in C d gives 
the following corollary, 

Corollary 3. The function 7 A ,z : (§ 2d_1 , || || 2 ) -> [0, 1] is SV2-Lipschitz. 
As discussed in section [231 this implies that for e > 0, 

P MF G (^aI-£,^aI + £)] > l-4eH^3. (8) 

Hence, if e > 0, and |0) is chosen randomly from the FS measure, the probability that the 
fidelity between A(|0)(0|) and \<t>){<j>\ is not e-close to the average is exponentially small in d, 
ie. 

pr [tr (A (IVXV'I) IV'XV'I) G (7^-6,7X7+6)] >l-Ae^L. (9) 
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4-2 Estimates and Bounds for the Average and Variance of the Gate Fidelity 



The results of the previous section imply that the number of trials required to estimate the 
average gate fidelity between an unknown quantum operation A and X decreases significantly 
as d grows large. Unfortunately generating Haar-random pure states is an inefficient task. 
It would therefore be useful to derive deviation inequalities similar to those given above for 
discrete sets of states with the counting measure. A natural set of states to analyze in this 
context are state k-designs [37:, in particular approximate state 1 and 2-designs due to their 
ability to be efficiently generated [38] . 

A state k-design consists of states spread uniformly enough throughout CP d_1 so that 
the k'th central moment of the gate fidelity over the t-design is equal to the k'th central 
moment over CP d_1 . An approximate state k-design is a finite set of states that approximates 
the k'th central moment over CP d_1 well. From equation (|9]) one would expect that in 
large dimensions, choosing a state uniformly at random from an approximate k-design would 
provide a good estimate of the average fidelity with high probability. 

As mentioned previously, an explicit upper bound on a 2 (A) is given by equation (|6]) which 
shows that cr 2 (A) scales as O (4). One can also use the concentration results derived above 
to deduce both the asymptotic order of O Q) for ct 2 (A) as well as an explicit upper bound 
that holds for every d. The method has the advantage of not requiring an exact expression 
for the variance and therefore is much simpler to obtain. The downside is that the upper 
bound is not as tight. For ease of notation, er 2 (A) will be denoted by a 2 throughout the rest 
of the presentation. 

The asymptotic order of a 2 is obtained by using (j8]) and Chebyshev's inequality which 
states that for any k > 0, 

1PW [%£ (FA~x-ka, y^+ka)] >1-t^. 

From ((HJ, any a > that satisfies the above equation for all d and k > must scale as 
O (j^j- Therefore the variance a 2 scales as O (^). 

For e > let A c denote the set Tax € (.Fa,z — e j-7"A,z + e)- An upper bound on a 2 can 
be found by noting that for any e > 0, 



a 2 



<e+ 4 e 8ix3i„( 2 ) ( 



where 1^ is the indicator function on CP d 1 with support on A, and similarly for l CV d-i/ A . 
Minimizing with respect to e and defining C = 8l7T :i\ n ^ 2 ) gi ves , 



Hence 



ln(Crf) 
Cd ' 



ln(Cd) 
~~Cd 
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and so for n qubits, 



2< 4 + ln(C) + E ^ 

As an example, for a 50 qubit system the above gives a 2 < 1.1 x 10~ 10 . On the other hand 
equation ^ gives a tighter bound of 1.0 x 10~ 14 . Clearly for systems capable of performing 
large-scale quantum computations the variance of the gate fidelity will be extremely small. 



4-3 Convergence to Depolarization 

This section will bring together many of the results from the previous sections as a single 
result: the asymptotic convergence to depolarization of quantum channels with respect to the 
gate fidelity. The convergence is quantified in two ways, the first utilizing the L 2 metric on the 
set £ of gate fidelity random variables and the second resembling the notion of convergence 
in probability. 

If Q and JC are two quantum operations on L (H) then the L 2 distance, denoted here by 
d,2, between Tg t x and is, 



{Fg,x — Fk,i) 



Suppose that Q has average fidelity equal to b and that K, is the depolarizing channel with 
(constant) gate fidelity equal to b. Denoting K, by Qdc-p, 



d 2 (•^s,i,J 7 s < u P ,z) = (E^f [(^Q,x - b) 
which is just the standard deviation of J-g^x- Therefore from equation ([B]), for every d, 



d 2 {^gx^Q^.x) < 



8d 3 + Wd 2 + 4d 



(d? + 2d + 1) (d 2 + 5d + 1) " 



and so d 2 (Tg ,x, Fg iep ,x) -> as O (^)- 

The second method uses the concentration of measure results from section 14.11 It is 
straightforward to turn equation ([8]) into a statement regarding convergence to depolarization 
by noting that since Fg AB ,x is constant and equal to b, for any e > 0, 



[\Fg? ~ Fg dep ,x\ < e] > 1 - 4e^^T . 



Hence for e > fixed, 



lim P[|j- e ,x-^ dep ,i| <e] =1. 
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4-4 Estimating the Minimum Gate Fidelity 

In this section methods are discussed for estimating the minimum of the gate fidelity. The 
first method uses the Lipschitz constant given by equation ([7]) and the existence of fine "nets" 
on the set of pure states. The second method uses the bound given by equation {SJ. 

Nets of states are defined as follows: If e > and g is a metric on CP d_1 , an (e,g)-net is 

€ ■A/( ei9 ) satisfying 



defined to be a finite set of states Nu g \ C CP d 1 such that for any \ip) G CP d 1 there exists 



gmM))<e. 

It has been shown (21 that for e <E (0, 1) and g induced by the 1-norm there exists an (e, || || i)- 
net such that 

1^,111101 <(- J • (io) 

This particular net is also shown to be a (|, || ||2)-net. 

Let e > and put || ||2 on CP d_1 . From above, there exists an Af( e ,\\ j| 2 ) ne t of size (^) 2d 
on CP _ . Suppose the minimum of the gate fidelity over CP _1 occurs at \ip)- By definition 
there exists a state \<f) £ N(e,\\ || 2 ) such that 

|||^-|^)l|2<e. 

Using the Lipschitz condition in equation (|7]>. if A is a quantum operation, 
|^v,x(|V})-^a,x(|0))| < 3V2|||^) - \<P)h, 

which implies 

Fk,z (|$) - 3V2e < T K ,x • (11) 

Therefore the minimum of J-a.z over CP d_1 is bounded below by J-a.z (|0)) — 3\/2e and the 
minimum over the net is a good approximation to the minimum over the entire space. 

As mentioned previously, by a simple concavity argument, the minimum of the gate fidelity 
over all mixed input states occurs at a pure state. Therefore equation pip provides an 
estimate for the minimum over all mixed states. With the bound on the size of A/( e n ii 2 ) given 
in equation pH|) . this method will only be useful for small quantum systems. More scalable 
bounds on the size of the net would imply the applicability of this method for larger quantum 
systems. 

Property 2 from [7] (see section 12. 3[) is that a useful distance measure should be easy to 
calculate. The minimum gate fidelity has the drawback of not being easy to calculate analyti- 
cally, even when a description of the noise process is available. However, convex optimization 
techniques can be used to numerically evaluate an estimate for the minimum when the noise 
process is known. The above lower bound implies that if one has a description of the noise 
then evaluating the minimum fidelity over a finite set of states gives an approximation of 
the minimum over all mixed quantum states. Tightening the bounds on the size of the net 
required would make this method more applicable. 
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This method also gives a clear experimental procedure for estimating the minimum gate 
fidelity (property 3 from [7]) without requiring process tomography. The idea is to be able 
to prepare a suitable net of states and determine the minimum fidelity over these states by 
performing measurements in the appropriate bases. Again, this minimum provides a good 
approximation to the minimum over all states but the obvious drawback is that the number 
of states scales poorly with the dimension of the system. 

The second method for estimating the minimum gate fidelity uses the concentration result 
for the gate fidelity given in equation (jSJ. Let Q > be fixed and suppose one is only 
interested in finding the smallest value J-a.z can take such that any state \4>) producing a 
smaller value lies in a set whose measure equals Q. In this context the smallest value is called 
the effective minimum, denoted J- eg, given the tolerance Q. This problem is equivalent to 
finding the maximum over all b € [0, 1] satisfying, 



This inequality can be used to find a non-trivial lower bound for b. Let cq^ be the value of 
e obtained when Q = 2cxp ( gr^few ) , 



By construction eQ.d satisfies P MF [.Fa.z € [0, -Fa,z — e Q,<i]] < Q and so by definition, 



This lower bound on !F e ff is non-trivial since for fixed Q, tQ.d — > as d — > oo. Therefore 
J" e ff — > Tk,x as d — > oo, and the effective minimum and average of the gate fidelity become 
indistinguishable for large d. 

5 Conclusion and Further Research 

If Q is a full-rank quantum operation and d > 4 it has been shown that there exist quantum 
channels 1Z not equal to Q} which produce the same gate fidelity function as Q. A corollary 
of this result is that when d > 4 and Q is a depolarizing channel, there exist non-depolarizing 
channels 1Z which produces the same gate fidelity as Q. Since Q has a constant gate fidelity 
on CP d_1 , there exist non-depolarizing channels with a constant gate fidelity on CP d_1 . 

Intuitively, the fact that theorem [1] holds in higher dimensions seems to be related to 
the rich geometry of the Bloch space representation of quantum states in higher dimensions. 
The simple Bloch sphere representation of a single qubit appears to indicate that theorem 



P MF [^a,z G [0, b}} < Q. 

The maximum value of b is equal to jF e g and depends on both d and Q. 
By equation flHJ for every e > 0, 



P w [^ e [°^A,z- e ]]<2exp(^-|^ y ). 
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[T] cannot be extended to d — 2 however this, along with the status of d = 3, remain open 
questions. An entire family of open questions arising from theorem [1] relates to how two 
quantum channels which produce the same gate fidelity can differ with respect to a specific 
information-theoretic property. For instance, an interesting direction of research would be 
to analyze whether two quantum channels which produce the same gate fidelity can differ in 
their capacities for transmitting information. 

Using Levy's lemma, an upper bound on the probability that a randomly chosen pure 
state produces a gate fidelity value far from the average has been derived. The upper bound 
converges to exponentially quickly in the number of qubits comprising the quantum system. 
Hence in large dimensions very few trials are required to estimate the average of the gate 
fidelity to high accuracy. Extending the result to approximate state k-designs would be useful 
due to their ability to be efficiently generated |38j . An upper bound on the variance of the 
gate fidelity is obtained which implies that all quantum channels converge to depolarizing 
channels with respect to the gate fidelity as d — > oo . 

Two methods for estimating the minimum of the gate fidelity have been presented, one 
using the Lipschitz condition on the gate fidelity function, and the other using the concen- 
tration inequalities obtained from Levy's lemma. The first method shows that the minimum 
over a suitably large net of pure states will be a good approximation to the minimum over 
all mixed quantum states. Improvements on the size of the net would make the method more 
applicable in larger dimensions. The second method gives estimates for the minimum up 
to a tolerated measure of deviating states. As expected from the deviation inequalities, this 
effective minimum becomes indistinguishable from the average as the dimension of the system 
grows large. 
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